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Like Robin Hood and his band of merry men, patent bounty hunters and software agent 
communities may one day patrol the patent kingdom. 
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Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address 
lookup is challenging because it requires a longest matching prefix lookup. It is 
compounded by Increasing routing table sizes, increased traffic, higher-speed links, and the 
migration to 128-bit IPv6 addresses. We describe how IP lookups and updates can be made 
faster using a set of of transformation techniques. Our main technique, controlled prefix 
expansion, transf ... 
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Based on an analysis of 3336 software patents Issued circa January/August of 1998, I have 
put together the following statistics. Simply put, in 1998 and 1999 the PTO will issue 
40,000 software patents, ten times the amount issued six years earlier in 1992 and 1993, 
without ten times the resources. 
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We explore how to organize large text databases hierarchically by topic to aid better 
searching, browsing and filtering. Many corpora, such as internet directories, digital 
libraries, and patent databases are manually organized into topic hierarchies, also called 
taxonomies. Similar to indices for relational data, taxonomies make search and access more 
efficient. However, the exponential growth in the volume of on-line textual information 
makes it nearly impossible to maintain such taxono ... 
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We offer an overview of current Web search engine design. After introducing a generic 
search engine architecture, we examine each engine connponent in turn. We cover crawling, 
local Web page storage, indexing, and the use of link analysis for boosting search 
performance. The most common design and implementation techniques for each of these 
components are presented. For this presentation we draw from the literature and from our 
own experimental search engine testbed. Emphasis is on introduci ... 
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analysis, search engine 
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tenms 

Internet (IP) address lookup is a major bottleneck in high perfornnance routers. IP address 
lookup is challenging because it requires a longest matching prefix lookup. It is 
compounded by increasing routing table sizes, increased traffic, higher speed links, and the 
migration to 128 bit IPv6 addresses. We describe how IP lookups can be made faster using 
a new technique called controlled prefix expansion. Controlled prefix expansion, together 
with optimization techniques based on dyn ... 
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The proliferation of searchable text databases on local area networks and the Internet 
causes the problem of finding information that may be distributed among many disjoint text 
databases {distributed information retrieval). How to merge the results returned by selected 
databases is an important subproblem of the distributed information retrieval task. Previous 
research assumed that either resource providers cooperate to provide normalizing statistics 
or search clients download all retrie ... 
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In this paper we review studies of the growth of the Internet and technologies that are 
useful for information search and retrieval on the Web. We present data on the Internet 
from several different sources, e.g., current as well as projected number of users, hosts, 
and Web sites. Although numerical figures vary, overall trends cited by the sources are 
consistent and point to exponential growth in the past and in the coming decade. Hence it is 
not surprising that about 85% of Internet user ... 
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